#include<stdio.h>
int main ()
{
	int i=0;
	int n;
	scanf("%d",&n);
	int j;
	int a,b,c,d;
	for(j=0; j<n; j++)
	{
		i=0;
		scanf("%d %d %d %d",&a,&b,&c,&d);
		do
		{
			i++;
		}
		while(!((i%5==a)&&(i%6==b)&&(i%7==c)&&(i%11==d)));
		printf("%d\n",i);
	}

	return 0;
}
